{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 学习笔记\n",
    "***颜钦煜***\n",
    "\n",
    "***10.21-10.27***\n",
    "\n",
    "#### 二叉树：\n",
    "***二叉树是一种常用的树形数据结构，它由节点组成，每个节点最多有两个子节点，一个左子节点和一个右子节点。***\n",
    "\n",
    "#### 满二叉树（Full Binary Tree）： \n",
    "***一个满二叉树是每个节点都有零或两个子节点的二叉树。***\n",
    "\n",
    "#### 完全二叉树（Complete Binary Tree）：\n",
    "***一个完全二叉树是一种特殊的二叉树，除了最后一层，其它层都是满的，而且最后一层的节点从左到右依次填满。***\n",
    "\n",
    "#### 遍历二叉树：\n",
    "***前序遍历（Preorder Traversal）： 先访问根节点，然后递归地遍历左子树和右子树。***\n",
    "\n",
    "***中序遍历（Inorder Traversal）： 先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。在二叉搜索树中，中序遍历可以输出有序的结果。***\n",
    "\n",
    "***后序遍历（Postorder Traversal）： 先递归地遍历左子树和右子树，然后访问根节点。***\n",
    "\n",
    "#### 总结：\n",
    "***学习二叉树是数据结构和算法学习的关键一步。它们提供了一种有序的、层次化的数据存储方式，适用于各种计算机科学和编程任务。理解二叉树的基本概念和遍历方法对于编写高效的算法和解决实际问题至关重要。***"
   ]
  }
 ],
 "metadata": {
  "language_info": {
   "name": "python"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}
